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and harness its consequences. This correspondence was aheady imphcit in the various proofs of 
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show that all of the important theorems concerning quantum operations can be derived directly 
from those concerning quantum states. As we do so the discussion first provides an elegant and 
original review of the main features of quantum operations. Next (in the second half of the paper) 
we find more results stemming from our formulation of the correspondence. Thus we provide a 
factorizability condition for quantum operations, and give two novel Schmidt-type decompositions 
of bipartite pure states. By translating the composition law of quantum operations, we define a 
group structure upon the set of totally entangled states. The question whether the correspondence 
is merely mathematical or can be given a physical interpretation is addressed throughout the text: 
we provide formulae which suggest quantum states inherently define a quantum operation between 
two of their subsystems, and which turn out to have applications in quantum cryptography. 
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This article is concerned with the properties of positive 
matrices (quantum states) and the linear maps between 
these, i.e. Positive-preserving linear maps and Com- 
pletely Positive-preserving linear maps (quantum oper- 
ations), as provided by the density matrix formalism 
of finite dimensional quantum theory. The analysis we 
carry out is formal and mathematical, and although it 
focuses on some quantum information theoretical issues, 
it should have applications in other domains. The driv- 
ing line of the article is in its method: formalizing and 
exploiting systematically an isomorphism from hermitian 
matrices to Hermitian-preserving linear maps and quan- 
tum states to quantum operations. To our knowledge, 
this isomorphism was first used by Sudarshan et Al. 6] in 
the quantum theoretical context, and was later popular- 
ized by Jamiolkowski , and Choi . The operator sum 
representation theorem has been independently derived 
by Kraus 3 (see also Q ) - with a proof valid in infinite 
dimensions. Our investigation shows that the isomor- 
phism between states and operations has a much wider 
range of implications, whether to simplify the proofs of 
well-known results or to point out novel properties, both 
technical and geometrical. The presentation is rigorous 
and self-contained, we give all the necessary background 
for someone to enter the subject. 

In section ^ after setting our conventions, we relate 
vectors to matrices, and matrices to superoperators, the 
idea being to map an mn x mn matrix to a linear operator 
from n X n matrices to m x m matrices. These isomor- 
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phisms are often viewed pragmatically as rearrangements 
of the coordinates of vectors or matrices, but we formalize 
them more abstractly as norm-preserving bijections be- 
tween tensor product spaces. We derive original formulae 
relating to these isomorphisms which we use throughout 
the article. One of them will simplifiy those numerous 
mathematical problems in quantum cryptography which 
require a careful optimization of the fidelities induced by 
a quantum operation. This formal setting leads in sub- 
section to the state-operator equivalence, inherently 
present in the works many, but rarely exploited as such: 
non-normalized quantum states of an mn-dimensional 
system are equivalent to quantum operations from an 
n-dimensional system to an m-dimensional one. 
We use this correspondence in subsection lll Al to rederive 
all the main properties of quantum operations from those 
of quantum states: the operator sum decomposition and 
its unitary degree of freedom stem from the spectral de- 
composition and Hughston-Josza- Woofers theorems; the 
factorizability of quantum operations up to a trace-out 
corresponds to the purification of quantum states; and 
the polar decomposition of matrices is equivalent to the 
Schmidt decomposition of pure states. Next, in subsec- 
tion lll Bl we consider properties of states (or operations) 
whose translation in terms of operators (or states) was 
unknown to us previously. Mainly we give a factorizabil- 
ity condition for quantum operations, i.e. a criteria for an 
operator to be single operator in the operator sum repre- 
sentation; and we find two original triangular decompo- 
sitions of pure states of a bipartite system. Throughout 
the section the normalization of density matrices is unim- 
portant. Yet for completeness the reader is reminded of 
the well known Trace-preserving conditions in subsection 
III CI (both in terms of states and operators). Moreover we 
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highlight the fact that maximally entangled pure states of 
a bipartite system go hand in hand with isometric maps 
from one subsystem to the other (unitary maps in case 
both systems have the same dimension). Choi's extremal 
Trace-preserving condition is also presented and recasted 
in terms of the rank of an easily constructed matrix. 
Section imi is devoted to geometrical structures of quan- 
tum states. We exploit the composition law on Com- 
pletely Positive-preserving maps to define a semi-group 
structure on the states of n^-dimensional quantum sys- 
tems, and show that the subset of totally entangled pure 
states is isomorphic to the group of invertible n x n ma- 
trices defined up to phase (with maximally entangled 
pure states corresponding to unitary transforms as in 
[5] ) . These group isomorphisms have profound structural 
meaning, and are useful in finding nice coordinate charts 
on such spaces. We also give an exotic composition law 
on operators stemming from the Schur product on states. 
In subsection IIII Bl we make use of the dual mapping be- 
tween states and positive functionals, and readily show 
that the space of Positive-preserving maps is dual to that 
of separable states of a bipartite system. This yields a 
simple result which is in fact equivalent to Peres' sepa- 
rability criterion. More generally the notion of duality 
seems to help provide possible physical interpretations of 
the state-operator correspondence formulae, notably as 
we show that the effect of any quantum operation can be 
viewed as the trace out of a particular local single oper- 
ation on its corresponding state. 

We conclude in section Hvl and give a table summarizing 
the main results. 



I. THE SETTING 

We denote by Md{C) the set oi dx d matrices of com- 
plex numbers, and by Hermrf(C) its hermitian subset. 
Amongst the latter we will denote by HermJ(C) the set 
of positive matrices, and also refer to it as the set of (non- 
normalized) states of a d-dimensional quantum system. 
An important subset of Herm^j„(C) is the set of separable 
states^ i.e. those which can be written in the form 

X 

where A^; > and the pf and p| belong to Herm^(C) 
and Herm^(C^ respectively. Later we shall denote this 
set by Herm^„(C). 

Throughout the dagger operation ^ will be somewhat 
overloaded, in a manner which has now become quite 
standard: as usual a ket A = J2 A-i\i) will be taken into 
a bra A'^ = '^A*{i\, while a matrix A = X]^ul*)OI '^^^1 
be mapped into its conjugate transpose A^ =J2 A*j \ ■ 
In other words, ^ takes kets into bras using the canoni- 
cal complex scalar product for vectors, i.e. B'^ = [A ^ 
{B,A) — J2^iAi = B^A], but for linear maps on vec- 
tors it denotes the usual adjoint operation defined with 



respect to the same scalar product. We also make fre- 
quent use of the conjugation operation * which is de- 
fined in the canonical basis to take kets A — J2Ai\i) into 
A* — '^A*\i), and similarly on bras. Linearity will refer 
to complex linearity. 

Definition 1 A linear map 51 : M„i(C) Af„(C) 
is Hermitian-preserving if and only if for all p in 
HerrrimiC), ^{p) belongs to Hermn{C). 

The following is a well-known fact: 

Remark 1 // 57 : Afm(C) — > A/„(C) is a Hermitian- 
preserving linear map, then so is D, (E) Idr . 

Proof. Let us denote by {xi} and {tj} two sets of 
hermitian matrices forming a basis of Ilermm(C) and 
Hermr(C) respectively, considered as a real vector spaces. 
{Ti ® Tj} forms a basis for IIerm„ir(C). Now consider 
Z e HermTOr(C), so that Z — ZyT^ ®Tj with z^j e R. 
We then have 

(51 (g) Idr)Z = ^ ZijU.{Ti) ® Tj 
ij 

= {{n®idr)z)^ □ 



Definition 2 A linear map Vl : Afm(C) Adn{C) is 
Positive-preserving if and only if for all p in Herm^{'C) , 
il{p) belongs to Herm^{(C). 

A Positive-preserving map is necesseraly Hermitian- 
preserving since any hermitian matrix can be expressed 
as the difference of two positive matrices. Note also that 
having 57 : Af,„(C) Af„(C) a Positive-preserving lin- 
ear map does not imply that 57 (x) Idr is also Positive- 
preserving. 
Example. The map 

* : Herm+(C) ^ Hcrm+(C) 

is clearly Positive-preserving, but (*(8)/c?2) is not: indeed 
let \/3) = |00) + |11), I7) = |01) + |10) and |<5) = |01)-|10) 
an orthogonal basis of ® . 

C<E>Id2)mm = |00)(00| -f |10)(01| + |01)(10| + |11)(11| 
= |00)(00|-f |11)(11| + |7)(7|-|<5)(<5| 

which is not positive since {S\{'^(S^Id2){\f3) {(3\)\S) < 0. 

Definition 3 A linear map 57 : Afm(C) A'/„(C) is 
Completely Positive-preserving if and only if for all r 
and for all p in Herm^^i'^) j ® Id,r){p) belongs to 
HermUC). 
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A. Isomorphisms 

Next we relate vectors of C™ C" to endomorphisms 
from C" to C". The tensor split of C"" into C™ C" 
is considered fixed, as will be all tensor splits through- 
out the article unless specified otherwise. (Notions of 
entanglement will refer to a particular tensor product of 
spaces, given a priori.) Let {\i)} and be orthonor- 

mal basis of C™ and C" respectively, which we will refer 
to as canonical. 

Isomorphism 1 The following linear map 
~ : C™ C" -> EndiC C™) 



E 



A 

E 



where i = 1, . . . , to and j = 1, . . . ,n, is an isomorphism 
taking vectors A into m x n matrices A. It is isometric 
in the sense that: 



\/A,Be 



B'^A = 7r(i?U) 



(1) 



Proof. This is trivial, but note that the definition of this 
isomorphism is basis dependent. □ 
Following a very convenient notation introduced by 
Sudarshan0 we will often use a semicolon ';' to sepa- 
rate output indices (on the left) from input indices (on 
the right), together with the repeated indices summation 
convention. For instance the matrix A : C" — » C™ will 

Av is simply written as 



be denoted Ai-j, so that w 



= A 



Thus the 'hat' operation acts as follows: 



\i A = Aij then A = Ai-j with Ai-j — Ai 



(2) 



Another useful interpretation of this operation is pro- 
vided in jl5j , by considering the canonical maximally en- 
tangled state of C" ® C", |/3) = J2 Indeed we 
have: 



A= {A(g)Idn)\P) 

A = {Mm ® (/3|)(A® /d„) 



(3) 



We now use the previous isomorphism to relate elements 
of M™„(C) to linear maps from M„(C) to M™(C). This 
formalizes some of the key steps in G] 2j ij . 

Isomorphism 2 The following linear map: 

: C"" eg) (€"")!■ — > End{Mn{C) Af™(C)) 



such that AB^ 



Y,A^,Biim){k\{i\ 

ijkl 



[$:p^ ${p)] 
[p^ApB'^] i.e. 

ijkl 



where i,k = 1, . . . , to and j,l = 1, . . . , n, is an isomor- 
phism. It is isometric in the sense that: 



y$,€G Af„„(C), Tr(#$) = ^ Tr{€iE^i)^${E^i)), 

(4) 



where {Eji = \j){l\} is the canonical basis of 

Before we give a proof we shall reassert Sudarshan's no- 
tation in this case. Suppose $ = Sijfei|i)|j)(fc|(Z| so that 
we can write $ = $ij-ki- We then have: 

S = Sifc;j7 with $ik;jl = $ij-kl (5) 

so that $ : pj.j ^ ${p)i-k = $tk;jiPj-i 

This notation views End{Mn{C) Afm(C)) as to^ x 
matrices, or as superoperators, thus admitting the usual 
Hilbert-Schmidt inner- product: 



Tr((<,,,fc)($.'fc';,'r)) 



(6) 



where '€jnf^ is an x to^ matrix. The superoperator for- 
malism simply consists of labelling a linear operator on 
matrices by a super-matrix, or more generally a linear 
map on tensors by a bigger tensor, and hence helps de- 
fine operator norms. In fact it will turn out to be a corner 
stone of the state-operator correspondance. It has had 
many applications in physics, amongst them the super- 
scattering or "dollar" operator formalism introduced in 
Quantum Field Theory by Hawking 14], which, in con- 
trast with the S-matrix formalism, allows non-unitary 
evolutions (hence our notation). 

Proof of Isomorphism\^ Elements of C™" ® (C™")^ are 
all of the form A^Bl, and thus by linearity the map 
is fully determined by the above. The fact that it is 
an isomorphism is made obvious by Equation (|3J|. 
Now let =&= '€ij-ki and S = $ij-ki- We now show that the 
notion of inner product given by © is precisely that of 
the RHS of Equation Since €ik-ji = '^{Eji)^.,, and 

^ji,ik = ^'ik:jh we have 

Tr((€'],.jfe)($i'fe';j'.;,)) = €]i.ik^ik-ji 



= E^(^.-Ol;MO,fe 

ikjl 

^Y.T^Ti€{Ej$iE,i)) 



Finally notice that i^^^.^ = €,k:ji = =6tj;fe;, using ©. 
Thus © is also equal to the LHS of Q: 



Tr((^i/;ifc)($i'fc'y';i')) - ^]l-ihXk;jl 
= "^ij-kl^ij-Ml 

= Tr(#$) 



□ 
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In terms of the canonical maximally entangled state 
1/3) of C" ® C", using @, we have that 

$= ($®/d„)(|/3)(/3|) (7) 

Note that |/?)(/?| = E Eji Eji , so we get 

$^J2^{E,i)(^Eji (8) 

This relation is quite handy when one seeks to visualize 
the isomorphism in terms of matrix manipulation. It is 
clear that the isomorphisms and are biassed towards 
interpreting states in C™" = C™ C" as linear opera- 
tions from states in the second subspace C" into states in 
the first subspace C". This will be made explicit in the 
forthcoming theorems. Without difficulty we could do 
the contrary and view states in C™" as operations from 
states in C™ to states in C": 

For A = E,, G C"- let A = E., i-e. 

A = Aj., = Aij , so that A = AK For $ = AB'' e M™„(C) 

let $ : A/„,(C) ^ M„(C), p ^ E^Jkl AvB*Jj)mp\k){ll 
which implies: 

$ = ^jl-ik — $ij;fei = $ifc;j7, 1-6. %jl-ik = ^jl-ik- (9) 

In this case Equation (jHJ becomes: 

$ = ^i^^fe0$(£^.fc) (10) 

ik 

Note that with the usual tensor product convention 
of taking the right-hand-side matrix as the one to 
be plugged into each component of the left-hand-side 

matrix, Equation H1Q(I is simply written $ = {${Eik))ik, 
which is precisely Choi's formalism in Thus many 
view these two Isomorphisms as rearrangements of the 
coordinates of vectors or matrices. Although all would 

work equally well with , from now on we shall keep 
to our initial version of the isomorphisms, taking the 
second subspace into the first. 



B. Useful Formulae 

The following two lemmas are simple but useful results 
related to isomorphisms 1 and 2. 

Lemma 1 Let A,B e C" ® C", so that AB"! G C"" (g) 
(C™")^, and let Tri and Tr^ denote the partial traces on 
C™ and C" respectively. Then we have: 

TniAB^^) = (SU)* (11) 
Tr2{AB^) = Aj3^ (12) 



Proof, let A = Aij and B = B^i with i,k = 1, . . . , m and 
j,l = l,...,n. AB'' = AijBli\i){k\^\j){l\. Thus taking 
Tri sets i = k and taking Tr2 sets j = l: 

Tt,{AB^),.j = A,,Bl = bIA,, = {B^A)%., 
'Tv2[AB^\,:k = A,jBl^ = Ab^^.m □ 

Lemma 2 Suppose is defined for n fixed and for all d 
such that it takes any element o/C''" (g) (C''")t to a linear 
map from Af„(C) to Md{C): 

W, ^ : C*' ® (C*')^ — > End{Mn{C) Md(C)), 

and let Tri denote the partial trace on the first r- 
dimensional subsystem of any system. We then have: 

V $ e C™" (g (C™")^ Th($) - Tn o $ 

in other words Tri o,nd commute. 

Proof: In the following, i,k = 1,...,to and 
j. l = 1, . . . , n as usual, while p,q — 1, . . . , r. Let 

$ = %p^J■.qkl e (g (C™")*, and p = pj.j'e M„(C). 

Then ${p)pi-qk — %piqk-jiPj\i — ^pij;qkiPj;i IS in M„„(C). 
Since Tri sets p ^ q, (Tri ° ^){p)i-k = ^pij\pkiPj:i- On the 
other hand Tri($),^^..^; = %p,j.^pki so = ^^(S)^^.^., = 

%pij;pki, thus Tri($)(p)i;fe = %pij-pkiPj-i. n 

Next we give a novel and powerful formula relating 
linear operations $ to trace outs of matrix multiplications 
involving $. 

Proposition 1 Let $ a linear map from Mn{C) to 
Afm(C), a, p two elements of Mn{C), k, t two elements 
of Mm (C) . Then we have: 

K$ipa)T = 7r2((K ® p*)$(t ® ct*)) (13) 

where Tr2 denotes the partial trace over the second system 
C" in C" ® C". This implies that for all p e Af„(C) and 
K e MmiC), 

Tr{K$ip)) = Tr{{K(g> p*)$). (14) 

Proof: Since (k ® p*)ij-ki = Hrkp]i, {t (g <y*')ij-ki = nkcr^i, 
and tracing out C" consists of setting j = I, we have 

{k (g) p*)$(r (g) cr*)y;fc; = Kti'p]j,$i'j'-i"j"Te'k<y*i"i 
Tr2((K g) P*)${t g) cr*))^.^, Kii'Pj'i%i'j'-i"j"Ti,,kCrij" 

= Kii' Pj'l<7lj" Ti"k 

— I^ii' iPjU^^lj" k 

= K${pa)T. 

Equation (|14|) follows immediately by letting r = Idm, 
a = Idn and taking the total trace. □ 
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From Equation (|13|l one can also derive the following 
interesting formula: Vp G M„(C), 

$((pV)*) = Tr2((/d™ p)$(Jd™ ® pt)) (15) 

We shall come back to Equation (|15|) in subsection IIIIBI 
with a more physical point of view. For now note that the 
equation is slightly more general than the one given in 

|l5j|D4. and that its equivalent form for is clearly seen 
to define a map from the first subspace into the second: 

$((pV)*) = Tn ((p /d„)$(p^ ® Idn)) . 

Moreover the original Equation H14(l will have a wide 
range of applications in the field of quantum information 
theory. This is because many of the mathematical prob- 
lems raised by quantum cryptography require a careful 
optimization of the fidelities induced by a linear opera- 
tor $. By means of this formula such involved expressions 
can elegantly be brought to just the trace of the product 
of two matrices 



C. The correspondence 

We proceed to give the well-known three fundamental 
theorems about isomorphism 2. 

Theorem 1 The linear operation $ : Af„(C) A/,„(C) 
is Hermitian-preserving if and only if $ belongs to 
HernimniC). 

Proof. [=J»] Suppose $ Hermitian-preserving, then by Re- 
mark ^ so is ($ ® Idn)- Now since is hermitian it 
must be the case that ($ (8) /(i„)(|/3)(/9|) = $ is hermitian. 
We used Equation iQ for the last equality. 

Suppose $ Hermitian, so that ^ij-ki — ^li-ij- Let 
Pji = p*j e Herm„(C). Using ISJ we have 

— $ik-JlPjl = $ij;klPjl 

^Hp)h 

so that $ is Hermitian-preserving. □ 
This result first appeared in [iSj. In terms of com- 
ponents, $ is Hermitian-preserving if and only if 
$tj;ki = Ki:ij^ or equivalently $ik;ji = Ki-iy 

Theorem 2 The linear operation $ : M„(C) A/m(C) 
is Positive-preserving if and only if $ belongs to 
Hermmn{C) and is such that for all separable state p in 
Herm+^iC), Tr{$p) > 0. 



Proof: $ is Hermitian by theorem ^ since $ is Hermitian- 
preserving. Using Equation H14I) in the following, with 
p,pi G Herm^(C) and a, p2 G Hcrm^j(C), we have: 

$ is Positive-preserving 
^Vp, V(T, Tr(CT$(/9)) > 
<=>\fp, \/a, Tr((CT®p*)$) > 
^Vpi, Vp2, Tr($(pi ®p2)) > 
^Vp G Herm+„(C) separable, Tr($p) > □ 

This result is shown for instance in _1Q], in a different 
manner. We shall come back to its geometrical conse- 
quences in section nm 

Theorem 3 The linear operation $ : M„(C) — > A/m(C) 
is Completely Positive-preserving if and only if $ belongs 
to Herm^^^iC). 

Proof. [=>] Suppose $ Completely Positive-preserving. 

Since \(3){P\ is positive it must be the case that ($ (8) 
Idn){\(3){P\) = $ is positive. We used Equation iQ for 
the last equality. 

[<;=] Suppose $ positive. We want to show that for all r, 
$(^Idr ■■ M„r(C) MmriC) is Positivc -preserving. Let 
■6" G Af(mr)(rir)(C) be such that: 

€^%®Idr. 

Explicitely, with s,t,u,v = 1, . . . , r, and i,k — 1, . . . , m 
and j,l = 1, . . . , n as usual, 

($ ® Idr)(is)[kt)-[ju){lv) ~ 5su5tv%ik-jl 

= SsuStv$ij;kl (16) 

= €(^is)(kt)-(ju)(lv) 
= ^(is){ju)-{kt){lv) 

where we have used (O to switch from $ to $ and to 
€. Let V(^kt){iv) e C^"'')^"''). Using ^ and the fact that 
$ G Herm^„ (C) , we get 

>o, 

hence € G Herm^^^|,^^j(C). Then, by thcoremEl %®Idr 
is Positive-preserving if for all pi G Herm^j„(C) and 
P2 G Herm+„(C), Tr(=6'(pi ® P2)) > 0. This follows di- 
rectly since pi (g) p2 and are positive. □ 
This result first appears in 6], and later Q with a 
different proof. The (possibly non-normalized) states 
of a mn-dimensional quantum system, or elements of 
Herm^„(C), are thus in one-to-one correspondence with 
the (possibly non Trace-preserving) quantum operations. 
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or Completely Positive-preserving maps, taking an n- 
dimensional system into an m-dimensional system. We 
claim that virtually all of the important, well-established 
results about quantum operations are in direct correspon- 
dence with those regardingquantum states, through the 
use of theorem 01 In 0013 01, the operator sum repre- 
sentation for Completely Positive-preserving maps is de- 
rived in the proof of theorem 13 but in our approach we 
will think of it as stemming directly from the properties 
of quantum states. 



II. PROPERTIES OF QUANTUM STATES AND 
QUANTUM OPERATIONS 

A. Properties rediscovered via the correspondence 

Property 1 (Decomposition, degree of freedom.) 

A matrix p is in Herm^ (C) if and only if it can be 
written as 

X 

where each is a d- dimensional vector. Two decom- 
positions {A^} and {By} correspond to the same state 
p if and only if there exists an isometric matrix U (i.e. 
U'^U = Id) such that Ax — X] UxyBy. There is a decom- 
position {Ax} with rank{p) < d non-zero elements and 
such that AI.,Ax oc Sxx' ■ 

Corollary 1 (Operator sum representation.) 

A linear map $ : Af„(C) — > Mm(C) is Completely 
Positive-preserving if and only if it can be written as 

X 

where each Ax is an m x n matrix. Two decompositions 
{Ax} and {By} correspond to the same $ if and only if 
there exists an isometric matrix U (i.e. U^U = Id) such 
that Ax = X] UxyBy. There is a decomposition {Ax} with 
r < mn elements and such that Tr{Al.,Ax) (X Sxx'- f will 
be referred to as the higher rank rank of%, as this is the 
decomposition having the least number of elements. 

Proof of Property This is the spectral decomposi- 
tion theorem for positive matrices, together with the uni- 
tary degree of freedom theorem by Hughston, Josza and 
Woofers [ulplOS. □ 

Proof of Corollary Consider $ a Completely Positive- 
preserving linear operator. By theorem |21 $ is positive, 
and so Property ^ provides decompositions upon that 
state. One may translate back these decompositions in 
terms of quantum operations using Isomorphism 2: this 
yields nothing but Corollary ^ □ 
Notice that the higher rank of $ is equal to rank{%). 



Property 2 (Purification.) A matrix p is in 
Herm'^{'C) if and only if it can be written as 

p = Tri{ppure) with Ppure = VV"^ 

where V is an rd- dimensional vector and Tri traces out 
the first r-dimensional subsystem (r can be chosen equal 
to rank{p) < d). 

Corollary 2 (Factorizable then trace representation.) 

A linear map $ : Af„(C) —>■ Mm{C) is Completely 
Positive-preserving if and only if it can be written as 

$ : Tri{$pure{p)) with $pure ■ P ^ V pV^ 

where V is an rm x n matrix and Tri traces out the 
first r-dimensional subsystem (r may be chosen equal to 

rank{$) < mn). Moreover if S decomposes as {Ax} we 
have: 

V^V = J2aIAx (17) 

X 

Proof of Property\^ [=>] Suppose p decomposes as {Ax} 
and let V = Y), \x)Ax, with {\x)} an orthonormal basis 
of an ancilla system. 

Ppure = VV^ 

= Y.\x){y\®AxAl 

xy 

Tri(pp„re) = ^{y\x)AxAl 

xy 

^Y^AxAl^p 

X 

If {Ax} is a spectral decomposition of p it counts rank{p) 
elements, and thus r can be chosen to equal rank{p). 

H (V'IpIV') = ^{A{i^\yy'^\i)\i^) > since 

i 

yi {i\{tlAVV''\i)\ij) >0 □ 

The second corollary is not traditionally thought of as a 
'quantum operation equivalent' of quantum state purifi- 
cation. We now explicitly show how the result is again 
trivially obtained from Property[21 by virtue of Theorem 

El 

Proof of Corollary\^ Consider $ a Completely Positive- 
preserving linear operator. By Theorem |31 $ is positive, 

and so Property |21 gives $ — Tri($p^j.e), %pure — J 

where the ancilla system can be chosen to be of dimen- 
sion r = rank{$). As a consequence we can use Lemma 

|2to retrieve $ = Tri($p„re), Spwre : P V pV^ . 
Moreover, denote by Tri' the partial trace over the m- 
dimensional system. For V = Vxij\x)\i)\j) , let V = 
Yxij\x)\i)(j\ the corresponding rm x n matrix. Since 
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Tri(pp„re) = P with ppure = VV\ and p = Y^x^^^l^ 
we get 

(Tn. o Tvi){VV^) = Yl Tri'(A,4) implying 

X 

V^V ^^AlA^ by Equation ^ □ 

X 

Notice that whenever $ is Trace-preserving, then Equa- 
tion p7|) reads VW = /c?„, so that V is isometric. Thus 
we have derived as a simple consequence of properties 
of state purification that any Trace-preserving quantum 
operation can arise as the trace-out of an isometric oper- 
ation. 

Property 3 (Schmidt decomposition.) Consider 
p — VV^ a non-normalized pure state in _fferm^j„(C) 
with V = Vij\i)\j) in the canonical basis of C"^ (E) C". 
Then there exists some positive reals {Xi} and some 
orthogonal basis and {\4>i)} of C™ and C" 

respectively, such that 

r 

with r < m and r < n. Moreover: 

r 

Tri{p) — 'Y^Xf\(j)i){(pi\ {n X n positive) 

i=l 

r 

Tr2{p) — Xf\'ijji){ipi\ (m X m positive) 

i=l 

Corollary 3 (Polar Decomposition.) Consider $ 
M„(C) Mm(C), p VpV'' a factorizable Completely 
Positive-preserving linear map, with V — '^Vij\i){i\. 
Then there exists some positive reals {A,} and some or- 
thogonal basis of C™ and (C")^ , namely and 
{{4>l\}, such that 

r 

with r < m and r < n. In other words: 
V = UJ ^ KU with 

r 

J = \Jv\V = E A,|0*)(0*l [n X n positive) 
1=1 

r 

Xi\tl)i]{i>i\ {m X m positive) 

i=\ 

n 

U — \'4'i){4'i\ (™ ^ 1^ isometric, i.e. U^'U = Idn) 

Proof of Property\^ Let p = VV\ V = Y^ Vij\i)\j), and 
Tr2 the partial trace on the last n-dimensional system. 



Since p"* = Tr2 {p) is in Herm^ (C) , we can write 

r 

p^ = Y.xi\i^,)m 

i=l 

where {A^} are strictly positive reals, r < m, and {I'f/'i)} is 
an orthonornial family of vectors which we may complete 
into an orthonormal basis of C". By expressing the first 
subspace of V in this basis we can of course write: 

r 

^ = I]l^»)l0») with \^,) = {{yj,\<»Id^)V 
1=1 

We have: 

{4>^\4>J)=Tr{\4>J){4>^\) 

= Tr(((i/.,| (g) Id)VV^\i;j) ® Id)) 
= TT{{\^,){^P,\<E,Id)VV^) 
= Tr(|V',)(V.|P^) 

Thus — \(t>i) / Xi} is an orthonormal family of vectors 
in C" , which we may again complete into an orthonormal 
basis. 

We now have V — J2 j fi'om which it is straight- 

forward to verify that 

r 

Tri(p) = E A? (0,1 □ 

The well-known connection between the Schmidt de- 
composition and the polar decomposition (itself trivially 
equivalent to the singular value decomposition) is now 
shown to arise naturally using the state-operator corre- 
pondence. 

Proof of Corollary \^ Consider $ : p i— > VpV^. Using 
Isomorphism 2 the corresponding state in Herm^„(C) is 
p = VV^ . Applying the Schmidt decomposition theorem 
yields 

r 

V — E Xi\ipi)\(j>i) and thus 

r 

y = EA.|v,)(</'.:i 

with {iV'i)} and — {4'i\*} some orthogonal basis of 

C" and (C")^ respectively. Now if we call U the m x n 
isometric (i.e. WU — /d„) matrix X)"^! \^i){'t'i\: we 
have that V = UJ = KU, with 

1=1 

1=1 ^ ^ 
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In the above K is m x m whilst J is n x n, and the last 
equality of each line was derived from Equations H12|) 
and |(nj. □ 

Thus it seems that all the standard results about quan- 
tum operations are in correspondence with those con- 
cerning quantum states. Of course although we derived 
the properties of operators from those of states, we could 
equally have done the opposite. Next we seek to apply 
the same principle to derive new results, as we consider 
properties of states and operations which do not yet have 
any equivalent in terms of, respectively, operations and 
states. 



B. Properties discovered via the correspondence 

We first derive a factorizability condition on quantum 
operations by making use of the well-known property: 

Property 4 (Purity condition.) Let p a matrix in 
HermjiC). Then p is non-normalized pure, i.e. of the 
form p = VV^ , if and only if 

Tr{pf - Tr{p^) ^ 

Corollary 4 (Factorizability condition.) Let 

$ : M„(C) —^ Af„i(C) a Completely Positive-preserving 
linear operator. Then $ is of the form $ : p VpV^ , 
i.e. it is factorizable, if and only if 

(rr($(/d„)))' - J2 Tr{$iE,,)%E,,)) = (18) 
or equivalently in terms of indices 

($M;jj)^ — '^ik-jl^ik;jl = 0. 

Proof of Property ^ [^] is obvious since p pure has only 
got one non-zero eigenvalue. 

[^] Suppose p has eigenvalues {A^}. The purity condition 
amounts to 

implying ^A,A,=0. 

i i i<j 

For the last relation to hold, since the A^'s are positive 
there can be at most one value of i such that Ai 7^ 0. □ 
Proof of Corollary^ $ is factorizable is equivalent to $ 
being pure, thus by Property 01 to 

Tr(/d„„$)2 - Tr($2) = 0. 

Using $t = $ Equation H18|l is a direct application of 
Equation Q upon this last equation, as can be seen from 

Idmn = ^ \kl){kl\ 
kl 

SO that Ldrnn '■ P ^ EkipSl^ 

kl 

and Idmn ■ E3I i-> 5ji Idm ^ 



Next we give two new vector decompositions which stem 
from classical results on matrix decomposition. 

Property 5 (One-sided triangular decomposition.) 

Let p — VV^ a non-normalized pure state in Herm^j^{C), 
with V = canonical basis, and suppose 

m > n. Then there exists some orthogonal basis o/C™, 
namely {li'i)}, such that 

j=n 
i<j 

Proof. According to the QR decomposition theorem 
the m X n matrix V can be decomposed as = QR, 
where Q is to x n and verifies Q^Q = /d„ whilst R is 
n X n upper triangular. Thus we have: 

V^QJ2^'^J\^){J\ 

i<i 

Since Q is isometric, the — Q\i)} are othornomal 

and can be extended to form a basis of C™. □ 

On the one hand PropetylSjis less powerful than the 
Schmidt decomposition, in the sense that it yields 'upper 
triangular' coefficients pij instead of the neat diagonal 
form V ~ ^[ Xi\ipi)\(j)i). On the other hand however our 
Property requires a change of basis for the first subsytem 
only. Such a disctinction is perfectly analoguous to what 
separates the polar decomposition (or more expressively 
its singular value decomposition corollary) from the QR 
decomposition when speaking about matrices. Just like 
the QR decomposition the one-sided state triangulariza- 
tion is easily computed. 

Schur's triangularization theorem can also be given a 
quantum state equivalent, as we now exlpain. This seems 
of a lesser interest however, since the procedure involves 
two changes of basis, one for each subsystem - a case 
which seems better covered by the Schmidt decomposi- 
tion (though here the two basis are simply related). 

Property 6 (Two-sided triangular decomposition.) 

Let p = VV^f a non-normalized pure state in Herm^^2{'C), 
with V = '^Vij\i)\j) in the canonical basis. Then there 
exists some orthogonal basis of C"^ , namely {iV'i}} such 
that 

j—m 

i<j 

where * denotes complex conjugation of the coordinates 
of a vector in the canonical basis. Moreover the set {pa} 
is the set of the Schmidt coefficients {A^} ofV (as defined 
in Property\^. 
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Proof. According to Schur's decomposition theorem |9j 
the matrix V can be decomposed as = UTU\ where U 
is unitary and T is upper triangular and has the singular 
values of V in the diagonal (i.e. precisely the A^'s of the 
polar decomposition and of the Schmidt decomposition) . 
And so we have: 

j—m 

v = uY,^,,,\i){]\u^ 

i<j 
j—m 

Since U is unitary the {IV'j) = U\i)} are othornomal and 
can be extended to form a complete basis of C™. □ 



C. Trace-preserving Quantum Operations 

The results of subsection lll Al although extremely use- 
ful in quantum theory (quantum information theory in 
particular), are in fact general results on positive matri- 
ces and Completely Positive-preserving linear maps. The 
same is true of subsection IIIBI and this is the reason 
why we have barely mentioned the unit trace condition 
on density matrices so far. Yet in quantum theory the 
states must have trace one (unless we start to consider 
the trace as encoding some overall probability of occur- 
rence), and quantum operation must be Trace-preserving 
(so that they may always occur) . We now give an account 
of the main known results related to these restrictions, 
augmented with some results stemming from the state- 
operator correspondence. 

Definition 4 A linear map Vt : M„(C) ^ Mm(C) 
is Trace-preserving if and only if for all p in M„(C), 
Tr(f](p)) = Tr{p). 

Definition 5 The state {l/d)Idd E Herm\{<C) is called 
the maximally mixed state of . 

Moreover we say that $ £ Herni^^^C) is a maximally 
entangled state of C™ ® C" if and only if $ is pure and 
verifies either of 

(n < m) Tri($) = /rf„ 
(to < n) Tr2{%) = I dm 

depending on the integers m and n (if m = n the two 
conditions are indifferent). 

Lemma 3 (Trace-preserving linear maps.) 

A Completely positive-preserving linear map 
$ : M„(C) —>■ Mm(C) with decomposition {A^} is 



Trace-preserving if and only if one of the following six 
equivalent conditions is satisfied: 

(i) ^AlA^ = Idn, iii) %kk-ji = 

In terms of $ this is 

{iii) ^ A^Al = Idn, {iv) %{Id„i) = Idn, 

In terms of the state $ this is 

(v) Tri($) = Idn, {vi) $kr,ki = Sji. 

Proof. We have ${p) — J2^xpAl. or using components 
Hp)i;k = %k;jiPji, SO that Tr($(p)) = Tr(^iti,p) = 
$kk;jiPji- Thus (i) and (m) follow immediately. Using 

that A = A* and $ji-kk — ${Idm)j-i ~ $ji-kk from @, we 
get (iii) and (iv). (v) and (vi) follow from (i) and (ii) 
using Ullfl and (0) respectively. □ 
Note that these conditions imply, but are not equivalent 
to, (l/n)$ having unit trace. This is because '$ has unit 
trace' reads: 

Tr($) = Tr(S(M„)) = Tr($(M„)) = 1 

or $kl;kl = $kk;ll — $ii;fcfc = 1- 

Thus we have shown that Trace-preserving quantum op- 
erations $ : M„(C) Mm(C) go hand in hand with unit 
trace states (l/n)$ £ Herm^j„(C) whose partial trace 
on the first subsystem yields the maximally mixed state: 
Tri((l/n)$) — (l/n)Idn. We immediately obtain the fol- 
lowing, which is a generalization of a result in Q and |l5j| : 

Lemma 4 (Unitary maps.) Let $ : Af„(C) — > A/m(C) 
a Completely Positive-preserving map. Then $ is iso- 
metric (i.e it can be written as $ : p >—>■ UpU'^ with 
U^U — Idn) if (ind only if n < m and the corre- 
sponding state $ is maximally entangled (i.e. pure with 
Tri($) = Idn). Equivalently, in terms of indices, $ must 
verify $kk:ji = Sji and 

Y,Tr{%(Ej%(E,i))^n' 
jl 

Remark 2 (Bistochastic maps.) $ is bistochastic, 

i.e. it is Trace-preserving and satisfies $(Idn) = Id,n, 
if and only if the state $ satisfies Tri($) = Idn o,nd 
Tr2($) = /dm- Thus bistochastic maps cannot be fac- 
torizable whenever m ^ n. 

Proof. The Lemma follows immediately from Lemma |31 
and Corollary 21 The remark follows from Lemma O and 
the fact that Trj ($) = S (/d™ ) . □ 

The set of states $ G Herm^„(C) satisfying Tri($) = 
Idn is convex, hence its extremal points correspond to 
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extremal Trace-preserving quantum operations. Recall 
that the extremal elements of a convex set S are those 
which cannot be written as sums of two distinct elements 
of S. Extremal elements are important since they gener- 
ate S, and so we now restate Choi's well-known theorem 
about extremal Trace-preserving maps (without repro- 
ducing the proof). 

Theorem 4 (Extremal Trace-preserving.) Let $ 

Mn{C) — > Mm(C) a Trace-preserving Completely 
Positive-preserving linear map with decomposition {A^.} 
and higher rank r (i.e. r — rank{$)). Then $ is ex- 
tremal in the set of Trace-preserving Completely Positive- 
preserving maps if and only if one of the following three 
equivalent conditions is satisfied: 

(z) the span of the set {Al,Ay} in Af„(C) is r^- 
dimensional; 

(a) the span of the set {AxA^y} in A/„(C) is r^- 
dimensional; 

[Hi) the span of the set {Tri{AxA'^y)^ in MniC) is r^- 
dimensional. 

Notice that this is a slightly different formulation from 
the one given in 0, where the have to form 

a linearly independent set. This implies that the {A^} 
are automatically linearly independent themselves, and 
hence there must be r of them. Since different decompo- 
sitions can give the same operation, we thought it better 
to express the extremality conditions in terms of any de- 
composition, and not just a minimal one. 
Proof. We just prove the equivalence with Choi's for- 
mulation. Let {Va} a minimal decomposition of $. 
Then SpandA^;}) — SpandVa}) since both are equal 
to the support (the image space) of $ (see Corollary 
P); and trivially Span({Aa;}) = Span({V/5}) implies 
Span({iti,}) = SpMiV^Vp}). □ 

Remark 3 An extreme map $ has higher rank r < n 
since it must satisfy < n^, but this condition is not 
sufficient. 

Proof. Suppose Ui ^ U2 unitary and $ : p ^ 
{l/2)UipUl -h {l/2)U2pUl Clearly ulUi = C/|j72 = 
Idn, and thus this Trace-preserving Completely Positive- 
preserving map cannot be extremal Trace-preserving. 
Yet it has higher rank 2 regardless of a choice for n. □ 
By pushing the consequences of Choi's theorem further 
we obtain the following original criteria for extremal 
Trace-preserving linear maps: 

Proposition 2 (Extremal Trace-preserving.) Let 

$ : M„(C) —>■ Mm{C) a Trace-preserving Completely 
Positive-preserving linear map of Choi rank r (i.e. 
r = rank{$)) with $ its corresponding state, and 

$^ : Af„i(C) — > Af„(C) its adjoint map (i.e. = ^li-ik)- 

Then $ is extremal if and only if one of the following 
equivalent conditions is satisfied: 



(i) The higher rank o/S 0$ is equal to r^, 

(m) $ is such that the state in Herm^2 (C) defined by 

jj'-W — ^ij-kl^ij'\kV 

has rank . 

Proof. If $ has operator sum decomposition {Ay} i.e. 
%{p) ~ J2y ^yP^yi then we get that $^ has decomposition 
{Al} i.e. $\a) — J2x ^xP^x- This can be seen using 
^]i;ik = ^ik:ji fo'' example. Thus $^0$ has decomposition 
and (i), using Corollary is equivalent to (i) 
in Theorem 0] 

Next we restate (i) using indices and Equation 

($ 0$)j;.j/;, = 

ik;jl'^ik;j'l' 
ij;kl^V'\kl' 

Since $^ 0$ is a Completely Positive-preserving map from 
M„(C) to M„(C), €is in Herm+2(C) by TheoremOl We 
see that (i) is equivalent to (ii). □ 
The relation between condition (z) and (ii) suggests that 
the composition law on quantum operations could yield, 
through Isomorphism |51 an interesting structure upon 
states. We pursue this idea in the following section. 

III. INDUCED GEOMETRICAL STRUCTURE 

The beginning of this section is maybe aimed at 
a mathematically-minded reader. We investigate sim- 
ple algebraic and geometric properties stemming from 
the operator state correspondence. These yield a nice 
group theoretic description of totally entangled states 
of a bipartite system (Proposition 0)), and a description 
of Positive-preserving maps as dual to separable states 
(Theorem 121 restated). Proposition however unravels a 
possible physical interpretation of the correspondence. 

A. Composition laws 

We make use of some elementary facts about operators 
or positive matrices to define new composition laws on 
the spaces of operators or positive matrices. 
First, the set of Completely Positive-preserving linear 
maps from M„(C) into itself is stable under composi- 
tion. This induces the following semi-group structure for 
states (recall that semi-group elements do not need to 
have an inverse): 

Proposition 3 // $ and € are in 77erm^2(C), then so is 

$0=6*= {$0'&)ij-kl = ^ii';kk''^i'j:k'l, (19) 
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where all the indices run from 1 to n. (_fferm^2 (C), o) is 
a semi-group with identity element the canonical maxi- 
mally entangled state |/3)(/3| = SijSki- 
The set of non-normalized pure states, the set of unentan- 
gled states and the set of separable states ( together with 
\I3){P\), are sub-semi- groups of (_fferm^2(C),o). More 
precisely, 

(AA^) o (BB^) = VV^ where V = AB (20) 
(Mi M2) o (o-i (81 0-2) = Tr{^lai)^i (g) a2 

Proof. The composition law is just the transcription of 
(S o -^l^k-ji = %ik;i'k'€i'k';ji using ©, and the identity 
element is clearly Si j Ski- Next, the composition of two 
factorizable operations is factorizable and trivially yields 
(Pn|l . Let ^ = ai® a2 and % — ^i® ^2 two unentangled 
states. We have using Equation 115|) : 

€{p) - Tr2((/d®p*)((Ti ® f72)) = (Tr((7*p))fTi, 
hence %o€{p) = Tr(/4(Tr(cr^p)cri))^i 
= Tr(^2'^i)Tr(CT2P)Aii 

and the last equation follows immediately. 
Since the composition law is bilinear, the space of 
separable states of Herm^a, together with the identity 
/3)(/3|, is also a sub-semi- group of (Herm^a (C), o). □ 

It seems natural at this point to look for subgroups 
of (Herm^a (C), o). Clearly the largest subgroup corre- 
sponds to the set of invertible quantum operations $, of 
which it is difficult to give a physical description in terms 
of the states $: we just require %ik;ji to be invertible. 
Since unentangled states yield projections (as was illus- 
trated in the proof above), they are not in this group; 
yet mixtures of them (separable states) may well yield 
invertible operations. 

Definition 6 The positive definite matrices of 
Herm^{'C) are sometimes called the totally mixed 
states of C*. 

Moreover we say that $ G _ffer'm^j„(C) is a totally 
entangled state of C™ ® C" if and only if $ is pure and 
verifies either of 

{n < m) Tri{%) is totally mixed 
(m < n) Tr2{%) is totally mixed 

depending on the integers m and n (if m = n the two 
conditions are indifferent). 

Let GLn(fC) denote the group of invertible nxn complex 
matrices, U{1) its (normal) subgroup of matrices of the 
type e^^Idn, and SU (n) the group of special unitary nxn 
matrices, i.e. matrices U satisfying WU — UW — Id^ 
and det U = 1. We have the following: 



Proposition 4 The set of totally entangled pure states 
in T/erm^a (C), equipped with the composition law o, is 
a group which is isomorphic to the group GL„(C)/J7(1). 
Its subset of maximally entangled states is a subgroup 
isomorphic to SU (n) . 

Proof. Let us denote by T the set of totally entan- 
gled (pure) states in Herm^a (C) . Note that for any 

A g M„(C), A is invertible if and only if AA^ is in- 
vertible, which by 1)12(1 is equivalent to Tr2(^^^) in- 
vertible, in other words AA^ totally entangled. Thus 
T = {AA^ / A e Gi„(C)}, and from {T,o) is a 

group with identity element |/3)(/?|. 

cj) : GL„(C) ^ T 
A^AA^ 

is then trivially a group homomorphism, since 
0(iS) = AA^ o BB"! by lEOll- is clearly onto, 
and its kernel is U{1). Thus Gi„(C)/C/(l) is isomorphic 
to T. 

(j) restricted to U (n) maps onto the set of maximally en- 
tangled states by LemmaQ] so that SU{n) = U{n)/U{l) 
is isomorphic to it. □ 

These results are useful when one seeks to parameter- 
ize certain pure states of an n^-dimensional system. The 
description of pure states in Herm„2 (C) in terms of the 
homogeneous space SU {n^) / SU [n^ — 1) is well-known, 
but yields a very complicated parameterization since one 
must mod out the SU{n^ — 1). We have shown that we 
can in fact parameterize the set of maximally entangled 
(pure) states of Herm„2 (C) in terms of (the Euler angles 
of) SU{n), without having to mod out any redundancy. 
The parameterization could have potential applications 
in the study of entanglement, Bell states and EPR sce- 
narios. 

Next one can also define an original semi-group struc- 
ture on the set of Completely Positive-preserving maps 
by using an exotic composition law (the Schur product 
A) on the set of states: 

Proposition 5 // $ and are Completely Positive- 
preserving maps from il/„(C) to Afm(C),, then so is 

S A = ($ A €)ik-jl — $ik;jl'Cik:jl 

where the summation convention is suspended, and i,k — 
1, . . . , TO, and j,l — 1, . . . , 71. This composition law is 
obviously commutative, and the set of factorizable opera- 
tions is stable under it. 

Proof. This stems, via Theorem |31 from the stability 
of the set of positive matrices under of the Schur 
(or Hadamard) product I.e. the fact that the 

component-wise product of two positive matrices is a 
positive matrix, when applied to $ times "6, induces the 
corresponding result for $ times =6. 

We use the same symbol A to denote all component-wise 
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products of matrices. If $ and =6 have decompositions 
{Ax} and {By} respectively, then $ A '6'has decomposi- 
tion {Aj. A By}: this implies the stability of factorizable 
operations. □ 



B. Duality: states and functionals 

When relating operators and states of a physical theory 
notions of duality between vector spaces are often illumi- 
nating: operators sometimes induce functionals on the 
space of states, which can in turn be thought of as states. 
In finite-dimensional Quantum Mechanics, a given pos- 
itive matrix can cither represent a state or a positive 
functional, and wc can switch from one to the other eas- 

iiy- 

So far we have equipped the algebra of complex dxd ma- 
trices, Md{C), with the complex-bilinear form: (€',$) = 
Tr(#$). This non-degenerate form naturally defines a 
canonical pairing of Md{C) with Mrf(C), the space of lin- 
ear functionals on Afd(C): 

~ : Md(C) ^ Md(C) 

€< — > [€ : $ ^ Tr{€H)] 

Since is an (anti-linear) isomorphism, any linear func- 
tional on Mrf(C) has a unique antecedent by , thus 
is uniquely represented by an element of Md{C). Let 
{Eij}i<i,j<d a canonical basis of Md(C) and {Eki}i<kd<d 
its corresponding peered basis, i.e. E^iiEij) = 
Tr(i?^ji5ij) = SikSji. Then the functional of =&, namely 
is represented in the peered basis by =6^. Indeed, 
€liEki{%ijEij) = €li%ki = €{%). 

When restricted to the real vector space of hermitian 
matrices IIerm(;(C), (^, $) ^ Tr(^) yields a real scalar 

product, and Hermit (C) is defined similarly. It then be- 
comes possible to define the dual (sometimes called polar) 
of a subspace § of Hermd(C) as follows: 

§* = {ct G HOTJi„„(C) /VpeS, ct(p)>0} (21) 

The convex cone of hermitian positive matrices 
Hermj^(C) is clearly self-dual under this dual pairing: 

=6'e Hcrm+(C) ^ V$ G Herm+(C), Tr(€$) > 

e Herni+(C), i'($) > 
Herm+(C)* 

In the last line we have used the definition (|21|l . 

Thus Hermj"(C)* = Herm^ (C), hence the set of non- 
normalized states is isomorphic to that of non-normalized 
linear probability distributions on states, i.e. functionals 
which are positive on HermJ (C) . In this sense, if is an 
element of Herm J (C) , then = ^6* , represents its dual 



element, or associated linear probability distribution, and 
conversely. We shall now explain why this picture is illu- 
minating. 

1. Separable states and Positive-preserving maps 

Now call Herm^„(C) the set (convex cone) of separable 
states of C™ ® C" , and define its dual space by (|21|l : 

Hermf„„(C)* = 

{?eIta™„(C) / Vp e Herm^„(C), ct(p) > }, 

This is a convex cone too. The geometrical meaning of 
Theorem 12 is now clear in this formalism: 

Theorem 2 (restatement.) A linear operation $ : 
M„(C) — > i\f„i(C) is Positive-preserving if and only if 

the linear functional of its associated state %, namely %, 
is in Herm^j^(C) . In other words, the convex cone of 
Positive-preserving maps is isomorphic to the dual of the 
convex cone of separable states. 

Remember that inclusions are reversed by duality: 

Herm,^„,(C) C Hcrm+„(C) 
^Herm+„(C)* C Hermf„„(C)*. 

Since not all states are separable, this confirms the fact 
that Positive-preserving maps are not necessarily Com- 
plete Positive-preserving. 

Remark 4 The set of $ in _ffermm„(C) such that $ 
is Positive-preserving, i.e. such that $ belongs to 
Herm^^(C) , is stable under the transposes *i on C™ 
and *^ on C" . 

Proof: For $ Positive-preserving, $ o *2 = $t2 and *i o 
$ = $*i are Positive-preserving too. From this simple 
observation we readily obtain that the set of the $ is 
stable under partial transpositions. □ 

Remark 5 Remark ^ is equivalent the Peres criterion 
\l^J for separability, which states that the set of the sep- 
arable states Herm^-^^ (C) is stable under partial transpo- 
sition. 

Proof: [Peres => Remark 0] If $ is such that $ belongs to 
Herman (C) , then we have that 

y€ G Herm;^„(C) Tr($=60 > 
^ V€'e Herm;^„(C) Tr($€*^) > by Peres 
^ V-g-e Herm;^„(C) Tr($*^€^ > 

which means, by definition, that S*^ belongs to 
Herm^„(C) . The same applies with *i. 
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[Remark Peres ] Now let $ belong to Herni^„(C). 
Since Herm^„(C) is a closed convex set containing; 
we have, by the bipolar theorem (see for instance |lq). 

that Herm^„(C) = Herm^„(C) . Thus $ belongs to 
Herm^„(C) , and so 

y€ G Herm^„ (C)* > 

^ Vi-e Herm^„(C)* Tr($=6*") > by Remark H 
=4> Vi-G Herm^„(C)* Tr($*^€) > 

which means, by definition, that belongs to 

Herm^„(C) = Herm^„j(C). The same applies with 
*i : we have recovered Peres' criterion. □ 
That the Peres' criterion corresponds to the simple fact 
that $ Positive-preserving implies $o* Positive-preserving 
is a somewhat striking fact. This insight may well help 
to build tighter criterions: recently the Horodeckis [l^ 
have been following this line of thought. 

2. Physical interpretation of formulae 

When attempting to characterize separability the no- 
tions of duality seem to play a simplifying role, as they 
help to clarify the correspondence induced by Isomor- 
phism 2. Thus one may wonder if these concepts could 
facilitate the interpretation of other results in this arti- 
cle. We now give a formulation of quantum operations $ 
in terms of single operations on their corresponding state 
$. 

Proposition 6 Let $ represent a non-normalized quan- 
tum state of a bipartite system JCa 'S) = (X) C" 
shared by Alice and Bob. Suppose Bob performs on $ 
a local generalized measurement {I dm ® M,!^^}^. Call 
Id„i ® M the element whose outcome occurs and let 
PB = {W^Mf G HermtiC). 

Then the unrescaled post-measurement state as viewed by 
Alice is precisely %{pb)- Thus the effect of any quantum 
operation $ can be viewed as the trace out of a particular 
local single operation on its corresponding state $. 

Proof: The unrescaled post-measurement state is simply 
= {Idm ® M)%{Idm ® Aft). Using (O this yields for 
Alice the state: 

Tr2($^^) - Tr2((/d™ ® M)%{Idm ® M^)) 
^ $((MtM)*) 
= %{pb) □ 

The fact that there is a transpose corroborates the idea 
of duality. Indeed, first M'^M is thought of as defining 
a functional a ^ Tr(M'''Mcr), but then as we think of 
a quantum operation as acting on states we act upon 
its transpose. The map AfUf ^ $((M'I'M)*), though 



it is Positive-preserving, is not Completely Positive- 
preserving since it can be written as $ o *. However the 
same map defined from states to states, i.e. {M'^ M)* ^ 

%{{M'^Mf), is Completely Positive -preserving. Proposi- 
tion suggests that quantum states in Herm^„(C) in- 
herently defines a quantum operation between their two 
subsystems. 





: Summary 


Matrix $ 


Linear operator $ 


Hermitian 


Hermitian- preserving 


Dual to separable 


Positive-preserving 


Positive 


Completely Positive-preserving 


Particular state $ 


Particular quantum operation $ 


Pure 


Factorizable 


Unentangled cti ® (J2 


Projection p i— > (Tr2((T2P)) en 


Separable 


Sum of projections 




Dual to Positive-preserving 


Tri($) =Id 


Trace-preserving 


Tri($) = Id and Tr2($) = Id 


Bistochastic 


Particular ket A 


Particular evolution matrix A 


Maximally entangled 


Unitary 


Totally entangled 


Invertible 




Id 




Diag{Xi} 






with Vi, A, e R 


Hermitian 


with Vi, A, G K+ 


Positive 


Theorems on states 


Theorems on quantum operations 


Spectral decomposition, 


Operator Sum decomposition, 


Unitary degree of freedom 


Unitary degree of freedom 


Purification 


$(p) = Tri((7p(7t) 


Bipartite decompositions: 


Matrix decompositions: 


Schmidt 


Polar 


One-sided triangular 


QR 


Two-sided triangular 


Schur's triangularization 


Purity condition 


Factorizability condition 


Formulae on states 


Formulae on quantum operations 


Tri/2(^Bt) 


= (Bti)7iBt 


Tr2((K(g)p*)$(^® c^*)) 


— K${pa)T 


Tr2(/d® p)$(/d® pt)) 




Tr((a®p')$) 


= Tr(a$(p)) 


Tr(#$) 


=j:Tr{€(E,i)'${E,i)) 



14 



IV. SUMMARY AND CONCLUDING 
REMARKS 

In this article we make several new contributions, some 
technical, others more geometrical. 

Amongst the technical results we provide two triangu- 
lar decompositions for pure states of a bipartite system, 
i.e. local changes of basis so that vectors in C™ C" 
may be written with triangular coefficients only. Wc also 
give two original algebraic tests on Completely Positive- 
preserving maps: one regarding the factorizability or sin- 
gle operator decomposition, the other testing extremality 
in the set of Trace-preserving operations. These are par- 
ticularly interesting in the sense that they do not depend 
on the operator sum decompositions of these maps. The 
formulae in Proposition ^ should yield simplifications in 
optimization of fidelities of quantum operations as en- 
countered for instance in quantum cryptographic prob- 
lems. 

On the more geometrical side we endow Herm^2 (C) with 
a semi-group structure stemming from the composition 
law on quantum operations. This in turn yields a group 
isomorphism between totally entangled (pure) states and 
GL„(C)/J7(1), and maximally entangled (pure) states 
and SU{n). This result sheds light on the geometry of 
entangled states as it suggests, for future work, simple 
parameterizations and bi-invariant metrics on the corre- 
sponding (group-)submanifolds of the set of pure states 
in Herm^2(C). In addition we show that the set of quan- 
tum operations is stable under component-wise product. 
These contributions are interesting enough by them- 



selves, but perhaps the most significant achievement 
of this article is to demonstrate the central, transver- 
sal role of the state-operator isomorphism as formal- 
ized in Isomorphism 2 and justified by Theorem |31 We 
have shown that virtually all the main results regarding 
states/operators can be elegantly brought as corollaries 
of their operator/state analogue, which makes this cor- 
respondence one of the most fruitful linear algebraic tool 
in the surroundings of quantum theory (see table for 
summary). Even for more specialist issues of quantum 
information theory we find that the isomorphism has a 
role to play, as was illustrated by the problem of charac- 
terizing separable states. 

On this occasion we introduced notions of duality, which 
serve both to facilitate the interpretation of the state- 
operator correspondence and its related formulae, and to 
understand the underlying geometry from a slightly more 
abstract point of view. The formulae themselves should 
have numerous applications in quantum information the- 
ory, and maybe (as suggested in Proposition |HJl provide 
a novel interpretation of states versus operations in open 
systems. 
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